On parametrical expressibility in the free void-generated diagonalizable algebra
نویسنده
چکیده
Let A be any universal algebra. We say formula A is explicitly expressible on algebra A via system of formulas Σ, if A can be obtained on A of variables and formulas of Σ by means of superpositions. We say a system of formulas Σ is complete in A, if any formula is expressible via Σ. We say a system Σ is precomplete as to expressibility on A if Σ is not complete on A, but for any formula F , which is not expressible via Σ on A, then the system Σ ∪ {F} is complete as to expressibility on A. It is known [1, 2] that there are only five precomplete as to explicite expressibility classes of boolean functions, that there are only finitely many precomplete classes of functions in any general kvalued logic [3], that there are only 12 precomplete classes of pseudo-boolean functions [4, 5], and other similar results. Note that preudo-boolean functions cannot be defined by finite tables. At the same time we can consider other tools to get new functions of a given system of functions. We say formula A is parametrical expressible on algebra A via system of formulas Σ if there exist numbers l and m, variables π, π1, . . . , πl, not occuring in A, formulas B1, C1, . . . , Bm, Cm, which are explicitly expressible on A via Σ, and formulas D1 . . . , Dl such that next relations are valid on A:
منابع مشابه
SOME QUOTIENTS ON A BCK-ALGEBRA GENERATED BY A FUZZY SET
First we show that the cosets of a fuzzy ideal μ in a BCK-algebraX form another BCK-algebra X/μ (called the fuzzy quotient BCK-algebra of X by μ). Also we show thatX/μ is a fuzzy partition of X and we prove several some isomorphism theorems. Moreover we prove that if the associated fuzzy similarity relation of a fuzzy partition P of a commutative BCK-algebra iscompatible, then P is a fuzzy quo...
متن کاملA Representation Theorem for Co-diagonalizable Algebras
This abstract is a summary of a lecture given at the Seminar of the Department of Logic and Methodology of Sciences, Wroc law University, 23 May 1985. The present work refers directly to the investigations of Buszkowski and Prucnal [1] and that of Esakia [2], generalizing their results. Our main representation theorem for co-diagonalizable algebras (Theorem 2) is obtained by application of cert...
متن کاملExpressibility of Valued Constraints
In this paper we present a project on the expressibility of valued constraints. We recall the result of Cohen et al. [2] which characterises the expressibility of valued constraints in terms of algebraic properties of the constraints. We show why the current algebraic characterisation is rather unsatisfactory and what are the ways we try to explore in order to find a better one.
متن کاملInfinitely many maximal primitive positive clones in a diagonalizable algebra
We present a rather simple example of infinitely many maximal primitive positive clones in a diagonalizable algebra, which serve as an algebraic model for the provability propositional logic GL. Mathematics subject classification: 03F45, 03G25, 06E25.
متن کاملDiagonalizable Derivations of Finite-dimensional Algebras Ii
When an algebra is graded by a group, any additive character of the group induces a diagonalizable derivation of the ring. This construction is studied in detail for the case of a path algebra modulo relations and its fundamental group. We describe an injection of the character group into the first cohomology group following Assem-de la Peña. Rather general conditions are determined, in this co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1303.1613 شماره
صفحات -
تاریخ انتشار 2013